-
1 математическая теория вычислений
Dictionnaire russe-français universel > математическая теория вычислений
-
2 théorie mathématique de computation
сущ.Французско-русский универсальный словарь > théorie mathématique de computation
-
3 automata theory
научная дисциплина, занимающаяся изучением абстрактных вычислительных устройств, или "машин". Зародилась в 1930-е годы с работ А. Тьюринга. На базе теории автоматов начала развиваться теория сложности вычислений (complexity theory) и математическая лингвистикаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > automata theory
-
4 complexity theory
математическая дисциплина, изучающая различные вычислительные алгоритмы с целью определить, сколько шагов, времени и какой объём памяти требуется для их реализации. Обычно сложность задачи определяется количеством операций, необходимых для её решения. Широко используется в криптографииАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > complexity theory
См. также в других словарях:
ПАРАМЕТРИЧЕСКОГО РЕЗОНАНСА МАТЕМАТИЧЕСКАЯ ТЕОРИЯ — раздел теории обыкновенных дифференциальных уравнений, изучающий явление па раметрич. резонанса. Пусть S нек рая динамич. система, способная совершать лишь колебательные движения и описываемая гамильтоновой системой линейной (невозмущенным… … Математическая энциклопедия
Теория хаоса — У этого термина существуют и другие значения, см. Теория хаоса (значения). Диаграмма раздвоения логистической карт … Википедия
Теория доказательств — Теория доказательств это раздел математической логики, представляющий доказательства в виде формальных математических объектов, осуществляя их анализ с помощью математических методов. Доказательства обычно представляются в виде индуктивно… … Википедия
Математическая статистика — раздел математики, посвященный математическим методам систематизации, обработки и использования статистических данных для научных и практических выводов. При этом статистическими данными называются сведения о числе объектов в какой либо… … Большая советская энциклопедия
МАТЕМАТИЧЕСКАЯ ЛОГИКА — теоретическая логика, символическая логика, раздел математики, посвященный изучению математич. доказательств и вопросов оснований математики. Исторический очерк. Идея построения универсального языка для всей математики и формализации на базе… … Математическая энциклопедия
МАТЕМАТИЧЕСКАЯ СТАТИСТИКА — раздел математики, посвященный математич. методам систематизации, обработки и использования статистич. данных для научных и практич. выводов. При этом статистич. данными наз. сведения о числе объектов в какой либо более или менее обширной… … Математическая энциклопедия
Теория графов — Граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строго … Википедия
Теория типов — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. В … Википедия
Алгоритмов теория — раздел математики, изучающий общие свойства Алгоритмов. Содержательные явления, приведшие к образованию понятия «алгоритм», прослеживаются в математике в течение всего времени её существования. Однако само это понятие сформировалось лишь… … Большая советская энциклопедия
Битовая операция (теория алгоритмов) — У этого термина существуют и другие значения, см. Битовая операция (значения). Битовая операция (теория алгоритмов) в теории алгоритмов, криптографии запись знаков 0, 1, плюс, минус, скобка; сложение, вычитание и умножение двух битов (числа… … Википедия
Относительности теория — физическая теория, рассматривающая пространственно временные свойства физических процессов. Закономерности, устанавливаемые О. т., являются общими для всех физических процессов, поэтому часто о них говорят просто как о свойствах… … Большая советская энциклопедия